Inner bounds via simultaneous decoding in quantum network information theory
نویسندگان
چکیده
We prove new inner bounds for several multiterminal channels with classical inputs and quantum outputs. Our are all proved in the one-shot setting natural analogues of best respective channels. For some these channels, similar were unknown even asymptotic independent identically distributed setting. our by appealing to a classical–quantum joint typicality lemma established companion paper. This allows us lift many bound proofs that use intersections unions typical sets.
منابع مشابه
Decoding quantum information via the Petz recovery map
We obtain a lower bound on the maximum number of qubits, Q ε(N ), which can be transmitted over n uses of a quantum channel N , for a given non-zero error threshold ε. To obtain our result, we first derive a bound on the one-shot entanglement transmission capacity of the channel, and then compute its asymptotic expansion up to the second order. In our method to prove this achievability bound, t...
متن کاملNetwork information theory for classical-quantum channels
Network information theory is the study of communication problems involving multiple senders, multiple receivers and intermediate relay stations. The purpose of this thesis is to extend the main ideas of classical network information theory to the study of classical-quantum channels. We prove coding theorems for the following communication problems: quantum multiple access channels, quantum int...
متن کاملQuantum Information Set Decoding Algorithms
The security of code-based cryptosystems such as the McEliece cryptosystem relies primarily on the difficulty of decoding random linear codes. The best decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of information set decoding techniques. It is also important to assess the security of such cryptosystems against a quantum computer. This ...
متن کاملAsymptotic information bounds in quantum statistics
We derive an asymptotic lower bound on the Bayes risk when N identical quantum systems whose state depends on a vector of unknown parameters are jointly measured in an arbitrary way and the parameters of interest estimated on the basis of the resulting data. The bound is an integrated version of a quantum Cramér-Rao bound due to Holevo (1982), and it thereby links the fixed N exact Bayesian opt...
متن کاملInformation Theory and Sensitivity Bounds
This supporting information file presents the sensitivity bounds (SBs) from an information theory perspective. The general SBs (both transient and stationary) are obtained by a limiting process on the relative entropy between path distributions. The information theory perspective provides also intuitive and explicit formulas for the quantities of interest for both Discrete Time Markov Chains (D...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sadhana-academy Proceedings in Engineering Sciences
سال: 2021
ISSN: ['0973-7677', '0256-2499']
DOI: https://doi.org/10.1007/s12046-020-01517-9